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FREQUENCY CONTENT SEPARATION USING COMPLEX FREQUENCY 

SHIFTING CONVERTERS 

This invention relates to the field of signal processing. More particularly, this 
5 invention relates to frequency content separating an input signal using complex 
frequency shifting converters. 

It is known from International Published Application No. WO-A-0 1/65692 to 
provide frequency content separation using pairs of complex up-converters and 

10 complex down-converters in a sequence of stages with samples being interleaved 

«» 

between stages (this technique is hereafter referred to as PFT, pipelined frequency 
transform). This known arrangement provides a hardware efficient way of frequency 
content separating an input signal. 

15 Whilst the above mentioned frequency separation system has many advantages 

over other systems seeking to provide frequency content separation, it does suffer from 
the limitation of providing bands which are only a power of two fractions of the initial 
input signal spectrum and can only be centred at fixed points within the input signal 
spectrum. In important practical situations, these limitations can be a significant 

20 disadvantage. 

Conventional frequency splitting techniques employ a number of individual 
digital down-converters. This soon becomes expensive in terms of hardware utilisation 
and cost as the number of channels required increases. 



Viewed from one aspect the present invention provides apparatus for frequency 
content separating an input signal, said apparatus comprising: 

a plurality of frequency separating stages, each frequency separating stage 
including at least one complex frequency shifting converter operable to receive a 
30 complex input signal representing an input bandwidth extending from -Fs/2 to -fFs/2 
and to output a frequency shifted complex output signal representing a portion of said 
input bandwidth, wherein 
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at least one complex frequency shifting converter in at least one of said 
plurality of frequency separating stages is a tuned complex frequency shifting 
converter having a frequency shifting characteristic operable to output a frequency 
shifted complex output signal representing a portion of said input bandwidth centred 
5 other than at -Fs/4 or +Fs/4. 

The invention recognises that whilst the known approach using a regular 
symmetric splitting of each separated band in half at each separation stage may be 
viewed as a theoretically optimum technique for breaking down the input spectrum to 

10 a fine level with a low number of stages and hardware requirement, in practice better 
real-life performance matched to practical frequency content separation requirements 
may be achieved by providing one or more tuned complex frequency shifting 
converters in the separating stages which are not centred about the same points as a 
symmetric separating stage that would operate upon the same input signal. At least 

15 preferred embodiments of the present technique provide an increase in efficiency and 
cost effectiveness over the prior approach. 

Preferred embodiments of the invention also provide that said tuned complex 
frequency shifting converter has a frequency shifting characteristic operable to output 
20 a frequency shifted complex output signal representing a portion of said input 
bandwidth having an output bandwidth between Fs/2 and 3Fs/4. 

This preferred aspect of the invention recognises that as well as it being 
advantageous in some circumstances to vary the frequency separated bands centre 

25 points away from a symmetric tree-like structure, it is also advantageous in many real- 
life situations to extend the bandwidth encompassed within a frequency separated 
output to be greater than half the input bandwidth for that particular complex 
frequency shifting converter. This is particularly useful in avoiding a potential 
problem that can arise with a non-symmetric tree in that certain target bands of interest 

30 may become unreachable if only one target band may be contained within the standard 
bandwidth of a complex frequency shifting converter. 
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It will be appreciated that preferred embodiments of the invention provide a 
plurality of output signals from the frequency separating stages that differ in size 
and/or are non-contiguous. This type of output contrasts markedly with the highly 
symmetric regular type of output of the known system described above and is better 
5 suited to many types of real life application. 

In order to reduce the hardware requirements of the system, preferred 
embodiments serve to decimate and interleave the complex output signals between 
frequency separating stages prior to subsequent processing. 

10 

In preferred embodiments of the invention the tuned frequency shifting 
complex converter includes a local oscillator operable to generate one or more time- 
varying coefficient signals by which sample values are multiplied as part of the 
frequency separation operation. 

15 

The tuneability of such frequency shifting complex converters may be 
conveniently provided by arranging that such local oscillators are operable to generate 
a selectable one of a plurality of different streams of time varying coefficient signals, 
each of these different streams corresponding to a different local oscillator frequency 
20 which will in turn serve to separate a different portion of the input signal bandwidth. 

It will be appreciated that the tuned frequency shifting complex converters may 
equally provide up-converter or down-converter functionality depending on the 
particular circumstances. 

25 

Preferred embodiments of the invention may mix symmetric and non- 
symmetric separation stages to produce an overall system having improved 
performance. As an example, the early frequency separating stages may be symmetric 
with the tuned stages appearing when more fine-levelled frequency separation is 
30 required. Furthermore, frequency paths leading to unused portion of the spectrum 
need not be calculated, thus the unused hardware and/or clock cycles translate into 
power savings. 
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Whilst the frequency separating stages using their frequency shifting complex 
converters may separate out particular target bandwidth portions of the input to the 
system, the requirement to provide a hardware efficient system will to some degree 
5 restrict the points about which separated bands may be centred and the widths of those 
bands such that in preferred embodiments it is advantageous to provide that output 
signals are passed through respective fine tuning stages that serve to extract the target 
carrier signals. 

10 Such fine tuning stages may be provided with relatively long delay lines used 

as filters that may more flexibly tune to a particular frequency and with a particular 
frequency response as required by the target carrier signal being extracted. 

The invention also provides a method of selecting operating characteristics of a 
15 plurality of frequency separating stages as set out in the accompanying claims. 

Example embodiments will now be described, by way of example only, with 
reference to the accompanying drawings in which: 

20 Figure 1 is a block diagram of a frequency separating tree system; 

Figure 2 schematically illustrates frequency band splitting; 

Figure 3 is a block diagram of a complex down-converter (CDC); 

25 
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Figure 4 is a block diagram of a complex up-converter (CUC); 

Figure 5 is a block diagram of an interleaving structure; 

5 Figure 6A is a block diagram of a complex down-converter for a tuneable 

pipelined frequency transform; 

Figure 6B is a block diagram of a complex up-converter for a tuneable 
pipelined frequency transform; 

10 

Figure 7 is a block diagram of a fine-tuning complex converter; 

Figure 8 illustrates a coarse tuning example of a first frequency separating 
stage, comparing a complex down-converter of a symmetric form with a tuneable 
15 complex converter, with this example having Fx as Fs/2; 

Figure 9 schematically illustrates example limitations that can arise due to 
extracting only one signal per filter; 

20 Figure 10 schematically illustrates two frequency components per filter 

extraction; 

Figure 11 illustrates an example of extracting two signals per filter with the 
result that all required frequencies can be extracted; 

25 

Figure 12 schematically illustrates shaping filter selection; 

Figure 13 illustrates an example of a 5-tap poly-phase band-limiting/shaping 
filter for use in stage 1 with intermediate outputs; 

30 

Figure 14 illustrates an example of sample buffering in intermediate stages; 
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Figure 15 illustrates an example of an implementation of an output interleaver; 

Figure 16 illustrates an example of a control line timing diagram for the output 
interleaver in figure 15; 

5 

Figure 17 schematically illustrates a tuneable pipelined frequency transform 
architecture with output interleaver positioned after fine-tuning components; 

Figure 18 illustrates a tuneable pipelined frequency transform architecture with 
10 output interleaver position before fine-tuning components; 

Figure 19 is a block diagram of a full tuneable pipelined frequency transform 
architecture having two interleavers to allow the extraction of multiple target carrier 
signals from a single bin; 

15 

Figure 20 is a flow diagram illustrating an algorithm for determining lookup 
table and other parameters for the tuneable pipelined frequency transforming system; 

Figure 21 is a flow diagram illustrating the coarse tuning routing sub-system; 

20 

Figure 22 is a flow diagram illustrating the fine-tuning routing sub-system; and 

Figure 23 is a flow diagram illustrating the band-limiting/shaping filter 
selection. 

25 

The most common frequency analysis method used in Digital Signal 
Processing (DSP) is the Discrete Fourier Transform (DFT) or its widely-used variant, 
the Fast Fourier Transform (FFT). These techniques have embodiments in both 
software algorithms and hardware form. 

30 

A technique has been developed as described in International Published Patent 
Application No. WO- A-0 1/65692 which uses a very different approach (referred to as 
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PFT). In its simplest form, it may be realised as a "tree" system by successively 
splitting the frequency band of interest into two separate contiguous bands, each one 
being centred on zero frequency (zero IF). This is achieved by using complex up and 
down-converters. In order to provide a useful number of bands, a large number of 
5 complex converters is required (e.g. for 1024 bands, this would need 2047 converters). 

There is an alternative method, however, which allows exactly the same result to 
be achieved with far fewer converters. This involves interleaving the samples from the 
two bands at each stage and passing them through a modified form of up-/down- 
10 converter. This requires only l+2*Log 2 (N) stages where N is the final number of 
frequency bands. For example, 1024 bands would now require only 11 converters, 
compared with the 2047 mentioned above for the "tree" system above. The method is 
now very practicable and has a similar economy of scale as the EFT has over the more 
direct DFT (Discrete Fourier Transform) methods. 

15 

Figure 1 gives a simplified block diagram of a 3-stage tree system. The input to the 
system is a band-limited signal, centred on zero frequency (or zero IF). The sample 
rate is F s and, by using a complex (I&Q) form, the input band can occupy from -F s 12 to 
+F S /2, as illustrated in Figure 2. The input is now split into two bands by using a 
20 Complex Down-Converter (CDC) and a Complex Up-Converter (CUC). Thus, in 
Figure 2, the upper half of the input band (i.e. 0 to + F s 12) is down-converted to the 
band -F s I A to +F S /4. Similarly, the lower half of the input band is up-converted to the 
band-F s /4to+F s /4. 



25 The realisation of the complex down-converter (CDC) is shown in Figure 3 and the 

complex up-converter (CUC) in Figure 4. These are intended to show the principle of 
operation only. The actual realisation can be much simplified since the Sine and 

V2 V2 

Cosine need only take one of five values (0, +1, -1, +— an d — — ). 

30 The overall block diagram is shown in Figure 5. The first pair of converters (CDC 

'A' and CUC 'A') are identical with those of the "tree" system (figure 1). 
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Thereafter, however, the samples for the T channel and for the 'Q' channel are 
interleaved before passing to the next stage of processing. 

5 The Interleaved Complex Down-Converter (ICDC) differs from the CDC of the 

"tree" system in that the Low Pass Filters are now of a special form, typically known 
as "Interpolating FIR Filters". By adding additional delay between the taps of a FIR 
(Finite Impulse Response) filter, it is possible to process any number of independent 
data streams by first interleaving them. The filtered output data is also interleaved in 
10 the same manner. 

The requirements are that each of the independent data streams needs to be 
processed by an identical filter and that the Interpolating FIR filter is capable of 
running at the increased sample rate caused by interleaving the input data. Since each 
15 of the CDC's of the "Tree" system in any one filter bank are identical, the first 
requirement is met. Also, although the number of independent sample streams 
increases by a factor of two at each branch of the tree, the sample rate also drops by a 
factor of two. Thus it is possible to interleave the samples without any overall increase 
in sample rate, thus satisfying the second requirement above. 

20 

Exactly the same arguments apply to the Interleaved Complex Up-Converter 
(ICUC). The final output of the interleaved system is identical with that of the "Tree" 
system except that, of course, the "Tree" system outputs are in parallel form whereas 
the "Interleaved" system outputs are in serial form. . 

25 

The interleaving and decimation process is not completely straightforward and 
needs some explanation. Referring to Figure 5, the complex stream of input samples 

to CDC(A) and CUC(A) are designated Ii , I 2 , 13 , etc. and Qi , Q 2 , Q3 , etc. at a 

sample rate of F s . The output of the Complex Down-Converter (CDC(A)) is the 

30 filtered sample stream, designated I d i , Id2 , Id3 , etc. and Q d i, Qd2 , Qd3 , etc. and 

the corresponding output from the Complex Up-Converter (CUC(A)) is the filtered 
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sample stream, designated I u i , I U 2 , I U 3 , etc. and Q u i, Q U 2 , Qu3 , etc. These output 

sample streams are also at a sample rate of F s . 

A pair of simple interleavers then follow which interleave the I samples, giving the 
5 stream Idi , I u i , hi , Iu2 » Id3 , Iu3 ...etc. and also the Q samples giving the stream Q d i, 
Qui > Qd2 , Qu2 , Qd3 5 Qu3 - • . etc. These are now at the increased sample rate of 2F S . 

The interleaved I and Q sample streams are then processed by the Interleaved 
Complex Up and Down-Converters (ICDC(B) and ICUC(B)). The complex output 

10 data stream from ICDC(B) is designated I dd i , Iudi , W , Iud2 , Idd3 , Iud3 Etc. and 
Qddi , Qud2 , Qdd2 » Qud2 , Qdd3 , Qud3 , . Etc. The complex output data stream from 
ICUC(B) is designated I dul , I uu i , 1^2 , I UU 2 , Idu3 , Iuu3 Etc. and Q dul , Q uu i , Q du2 , 
Quu2 , Qdu3 y Quu3 , . Etc. The sample rate at this point is still 2F S which is twice the 
necessary rate. It is not possible, however, to simply decimate the samples by a factor 

15 of two (i.e. to remove every other sample) because of the interleaved nature of the 
samples. Instead, it is necessary to accept the first and second sample of each stream, 
remove the third and fourth, accept the fifth and sixth sample and so on before 
interleaving. This yields sample streams at the output of the 2:4 Complex Interleaver 
/ Decimator as follows :- 

20 

Iddl » Idul > Iudl , Iuul , Idd3 > Idu3 , — . EtC. and Q dd i , Q du i , Q ud i , Quul , Qdd3 , Qdu3 

Etc. 

For any subsequent stages, the interleaver / decimator principle is the same. For 
25 example, the following stage would retain samples 1,2,3 and 4, discard samples 
5,6,7and 8, remove samples 9,10,1 land 12 (etc.) before interleaving. The next stage 
would retain samples 1 through 8, discard samples 9 through 16 and so on. The 
implementation of this process can be carried out in various ways including, for 
example, switched FIFO (first in first out) memory with the read rate set to half the 
30 write rate. 
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As previously mentioned, in certain applications, frequency spans of various sizes 
need be separated and/or extracted for further processing, but such process cannot be 
performed by any of the frequency splitting techniques mentioned before. 
The modular pipelined architecture employed for the PFT serves itself well for the 
5 purpose of extracting different size frequency bands: at each stage the spectrum is 
separated into bands which are half as wide as those from the previous stage, as 
illustrated in Figure 2. 

Due to the PFT cascaded structure (Figure 5), intermediate outputs are readily 
10 available thus different size frequency bands can be extracted for output. However, 
such a scheme still presents the limitation of providing bands which are both only a 
power of two fraction of the spectrum of interest and can only be centred as shown in 
Figure 2. 

15 It is possible, by means of modifying the PFT architecture, not only to extract a 

frequency band of the desired size, but also to ensure said band is centred at any given 
frequency. 

The level of tuneability referred to above is achieved in two stages: firstly the 
20 signals are coarsely tuned within the PFT stages, then fine tuned by a complex 
converter whose Local Oscillator (LO) is a Numerically Controlled Oscillator (NCO) 
controlled by the routing engine (a schematic of these subsystems is shown in Figure 
6A, 6B and 7). 

25 The main advantage of performing the tuning operation in two steps is the 

reduction of the size, for a given frequency resolution, of the Look-Up Table (LUT) 
used for fine-tuning: the fine-tuning mixing process only needs to shift frequencies by 
a maximum of Fs b i n /16 Hz instead of the full Fs b i n /4. This in practice translates to a 
fourfold LUT size saving for a given frequency resolution. It should be noted that the 

30 frequency resolution is relative to the stage considered and is given by: 

Fxresoiution = (Fx/16) / LUT S i ze , where Fx is the sample rate of every bin out of stage x. 
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After fine-tuning takes place, a polyphase Finite Impulse Response (FIR) filter 
is used to extract only the required bandwidth for each signal (Figure 13). This 
filtering stage can also be used for spectral shaping/masking. 

A polyphase filter is a filter whose tap coefficients are interleaved in time, i.e. 
5 they change for every sample phase. Such structure is very useful for filtering 
interleaved data streams. 

Two variations of this architecture are possible: one places the output 
interleaver element after the shaping filters (Figure 17). The other shows a more 
10 compact implementation where the fine-tuning and filtering elements are placed after 
the output interleaver and operate on the interleaved output stream (Figure 18). 
The output-interleaver is described in detail below. 



15 extracting carriers from within intermediate stages must be allowed. Also, the 
frequency of the Local Oscillators (LOs) within the complex up-/down-converters 
needs to be controlled, and wider filters must be used to ensure that all possible 
frequencies within the spectrum are encompassed. 



As already mentioned, in order to allow for flexible coverage of the spectrum, 



20 



The approach chosen is to provide coarse tuning within the PFT stages, doing 
so by means of LOs values chosen from the following set 



Fx Fx 3Fx 
16 * 8 ' 16 
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where 



Fx = 



SampleRate 



, i.e. the band rate. 



'_numbef) 



11 



Other sets of LOs values can also be chosen, though the choice adopted here 
seem to be the best compromise between hardware complexity and ensuring full 
spectrum coverage. 

5 Figure 8 illustrates this process by comparing a standard PFT stage 1 down- 

converter with the Tuneable PFT equivalent. It can be seen that the wider filter permits 
the inclusion of the same frequencies as the standard PFT with the added benefit of 
ensuring that the centre of any carrier within the bin will not be further than Fx/16 
from the centre of the bin itself. 

10 

However, the above conditions are only necessary to guarantee full coverage of 
the given spectrum, but not sufficient. The example on Figure 9 illustrates the effects 
of having to extract a series of adjacent carriers of width slightly greater than the filters 
in the following stage. The result is that a larger than the necessary bin bandwidth is 
15 used up to extract these carriers so that a large portion of the spectrum becomes 
unreachable. 

To overcome this problem, the routing algorithm allows for two carriers to be 
extracted from one bin (Figure 11). This also implies that the interleaver, fine-tuning 
20 complex converter and filter blocks are duplicated in hardware as illustrated in Figure 
19. Furthermore, the fine tuning complex converter now needs to cope with frequency 
shifts greater than Fx/16, thus for a given frequency resolution, a larger LUT needs to 
be employed. 

25 Two adjacent, or nearly adjacent carriers of total bandwidth Bw (where 

F x <Bw<1.5*F x ) are extracted from a given bin. The problem of using more bandwidth 
than the one normally available in one bin is overcome by fine-tuning both carriers 
separately (Figure 10), thus resulting in two output streams both running at the bin 
sample rate. However, the likelihood of this situation happening is very low, as 

30 carriers are normally separated by guard bands. 
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Furthermore the first and last 10 ~ 15% of the spectrum are typically unusable: 
any anti-aliasing filter at the front-end of the PFT would need to have a zero transition 
band to make 100% of the spectrum usable, or, alternatively, for the given bandwidth, 
the sample rate would need to be increased by a factor of 120%. 

5 

The trade-off between hardware complexity and flexibility in terms of 
guaranteeing full spectrum coverage for any given set of signals is application 
dependent and needs to be assessed for specific applications. 

10 Although it is possible to manually change the TPFT parameters to achieve 

tuneability onto a band, this process can be completely automated. An algorithm to 
perform automatic routing onto the carriers of interest is presented in the following 
sections. This is also shown in state-flow diagram form in Figure 20. 
The parameters that such algorithm needs to evaluate are: 

15 

i. One or two signals out of each filter? 

ii. Number of stages required to extract all bands of interest? 

iii. LO values for each bin in each stage CDC and CUC? 

iv. Fine-tuning LO values into fine tuning CUC/CDC components? 

20 v. Choice of filter set for each bin in order to both shape the required band 

spectrum and to cut-off unwanted frequencies? 

i) As previously mentioned, the system sample rate might be insufficient to 
output all bands of interest, as more bandwidth than necessary might be used for each 

25 signal. The routing algorithm needs to know whether this is the case, as the same 
bands would then be extracted from different stages. As an example, for a system rate 
of 204.8e6 Hz, a band of width 15e6 Hz would typically be extracted from stage 2 (in 
this example, any band of width Bw, where 12.8e6 Hz<Bw<25.6e6 Hz, would be 
extracted from stage 2). However, if two such bands need to be taken from within this 

30 filter, the band of width Bw will be extracted out of a stage 1 filter (refer to similar 
example in Figure 13). 
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Every signal is associated with a bin from which it will be extracted. If two 
different signals are associated with the same bin, then the fine tuning elements need to 
be duplicated and the TPFT outputs two interleaved sample stream (Figure 19). 

5 ii) The number of stages required to include all bands of interest is readily found 
as it corresponds to the stage number from which the smallest bandwidth signal needs 
to be extracted. 

iii) & iv) Now that the parameters in (i) and (ii) are available, together with the 
10 bands definition, the routing algorithm initiates by setting the local oscillators (LOs) 
values into the CDC/CUC of each stage (Figure 21). 

The routing is based on the successive adjustment of a map of the bins' centres. 
Firstly, a map of the bin centres frequency position is drawn as it would be for a 
15 standard PFT. This map is then updated for each band, starting from the widest 
through the smallest one. 

A copy of the initial map is kept in order to determine whether LO values have 
already been changed. If this is the case, and another band requires LO values that 
20 have already been changed within a given stage to change, then the two adjacent bands 
are considered together and the target centre for the stage bin becomes the mid point 
between these two bands. 

The latter situation relates to the possibility of having to extract two bands from 
25 within one filter. This effectively restarts the routing process forcing extraction of the 
two mentioned bands from one filter in the previous stage. The routing algorithm then 
continues until all bands are considered. 

While the CDC and CUC LO values are set for coarse tuning, values for the 
30 fine-tuning LO within the CDC/CUC block on the output of the TPFT are also stored 
(Figure 22). 
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All the LO values, both those for coarse tuning as well as those for fine tuning 
are interleaved such that each bin within every TPFT stage will be shifted in frequency 
by the necessary amount. 

5 v) Finally, an optional feature of the TPFT: fine shaping filtering. It is possible to 
further filter each band out of the TPFT to ensure that only the desired frequency span 
is extracted. The filter shape and size are chosen according to the type of signal 
received (user defined) and the relative frequency occupancy of the band within the 
bin it is extracted from. 

10 

The implementation chosen here is to allow for a set of n filters, where n is an arbitrary 
value chosen to determine the accuracy by which the filters match the signal 
bandwidth (Figures 12 & 23). It is also possible to choose the shape of the filter 
response. The drawback is that the greater the choice of filters, the larger the Look-Up 
15 Table (LUT) used to store the filter coefficients. Once again freedom of choice has to 
be weighted against hardware complexity. 

The last operation performed by the routing algorithm is the allocation of time 
slots within the output sequence to accommodate the intermediate stages outputs. 
20 More details on the implementation of the output interleavers follow in the next 
section. 

As the sample rate of every band out of the PFT is a power of two fraction of 
the input sample rate, it is possible to interleave all outputs from different stages within 
25 one output stream running at the full system rate. Furthermore, as long as the sum of 
all bands sample rate does not exceed the system rate, all bands can be accommodated 
in one output stream. For those familiar with wavelets, the samples are interleaved in a 
similar manner to that used for the output of a discrete wavelet transform (DWT). 

30 Every stage's output stream is buffered in a circular manner, thus all bins are 

available at any given time (figure 14). For each stage buffer, an address table as well 
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as a counter are kept, so the correct bin can be extracted when its time slot on the 
interleaved output becomes available. 

This stores the order by which intermediate stages are interleaved onto the 
output stream, plus the information required for accessing the correct sample within 
each of the stages output buffers. 

A possible hardware implementation of this subsystem is shown in Figure 15, 
together with a timing diagram for the control lines (Figure 16). 

A final decision as to whether the use of two output streams is required, 
needs to be based on the balance between reducing hardware complexity and the 
typical bandwidth occupancy of the application in which the TPFT is used. 
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